Computable Separation in Topology, from T0 to T2

نویسنده

  • Klaus Weihrauch
چکیده

This article continues the study of computable elementary topology started in [Weihrauch and Grubba 2009]. For computable topological spaces we introduce a number of computable versions of the topological separation axioms T0, T1 and T2. The axioms form an implication chain with many equivalences. By counterexamples we show that most of the remaining implications are proper. In particular, it turns out that computable T1 is equivalent to computable T2 and that for spaces without isolated points the hierarchy collapses, that is, the weakest computable T0 axiom WCT0 is equivalent to the strongest computable T2 axiom SCT2. The SCT2-spaces are closed under Cartesian product, this is not true for most of the other classes of spaces. Finally we show that the computable version of a basic axiom for an effective topology in intuitionistic topology is equivalent to SCT2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computable Separation in Topology, from T_0 to T_3

This article continues the study of computable elementary topology started in [7]. We introduce a number of computable versions of the topological T0 to T3 separation axioms and solve their logical relation completely. In particular, it turns out that computable T1 is equivalent to computable T2. The strongest axiom SCT3 is used in [2] to construct a computable metric.

متن کامل

On invariant sets topology

In this paper, we introduce and study a new topology related to a self mapping on a nonempty set.Let X be a nonempty set and let f be a self mapping on X. Then the set of all invariant subsets ofX related to f, i.e. f := fA X : f(A) Ag P(X) is a topology on X. Among other things,we nd the smallest open sets contains a point x 2 X. Moreover, we find the relations between fand To f . For insta...

متن کامل

Rice-Shapiro theorem in Computable Topology

We provide requirements on effectively enumerable T0–spaces which guarantee that the Rice-Shapiro theorem holds for the computable elements of these spaces. We show that the relaxation of these requirements leads to the classes of effectively enumerable T0– spaces where the the Rice-Shapiro theorem does not hold. We propose two constructions that generate effectively enumerable T0–spaces with p...

متن کامل

Computable structures on topological manifolds

We propose a definition of computable manifold by introducing computability as a structure that we impose to a given topological manifold, just in the same way as differentiability or piecewise linearity are defined for smooth and PL manifolds respectively. Using the framework of computable topology and Type-2 theory of effectivity, we develop computable versions of all the basic concepts neede...

متن کامل

Elementary Computable Topology

We revise and extend the foundation of computable topology in the framework of Type-2 theory of effectivity, TTE, where continuity and computability on finite and infinite sequences of symbols are defined canonically and transferred to abstract sets by means of notations and representations. We start from a computable topological space, which is a T0-space with a notation of a base such that in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. UCS

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2010